20220220-TIL

오늘 알고리즘 문제는 이동할 수 있는 칸에 대한 정보를 갱신하면서 탐색을 진행해야 하는 문제였다.

• 열쇠 문제는 열쇠가 있는 칸과 벽이 있는 칸을 제외한 모든 칸을 문으로 취급하는 식으로 풀었다.
• 같은 종류의 문이 여러 개 있을 수도 있다는 조건의 존재를 까먹어서 틀렸다. (구현 실수까지 함;)

카카오 신입공채 코딩 테스트 문제 해설 내용을 정리하고, 테스트 때 못 풀었던 문제도 직접 풀어봤다.

• 백트래킹 유형에 익숙하지 않은 상태에서 풀었던 문제였다.. (당시 작성했던 코드 = 웃음벨 ㅋㅋ)
• 이길 수 있다면 이동 횟수가 가장 적은 경우, 아니면 가장 많은 경우를 선택하도록 구현해야 했다.
• 이렇게 7문제 모두 다 풀어봤다.. 반년 사이에 실력이 늘긴 했는데, 아직은 조금 부족한 것 같다..
  (짖개형 문제집 다 푼 다음에는, leetcode 같은 다른 온라인 저지에 있는 문제들도 풀어봐야겠다..)